Nuprl Lemma : same-loc-total
11,40
postcript
pdf
es
:ES,
e
,
e'
:E. (loc(
e
) = loc(
e'
)
Id)
((
e
<
e'
)
(
e
=
e'
)
(
e'
<
e
))
latex
Definitions
ES
,
Id
,
loc(
e
)
,
P
Q
,
x
:
A
B
(
x
)
,
left
+
right
,
(
e
<
e'
)
,
P
Q
,
{
T
}
,
,
s
=
t
,
E
,
x
:
A
.
B
(
x
)
,
t
T
,
(
e
<loc
e'
)
,
P
&
Q
,
x
:
A
B
(
x
)
Lemmas
es-E
wf
,
es-causl
wf
,
es-loc
wf
,
Id
wf
,
event
system
wf
,
es-locl-total
origin
es:ES, e, e':E. (loc(e) = loc(e') 
Id) 
((e < e') 
(e = e') (e' < e)) es:ES, e, e':E. (loc(e) = loc(e') Id) ((e < e') (e = e') (e' < e)) Q
B(x) Q
x:A. B(x) T
B(x)